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AMENDMENTS TQ THE CLAIMS: 

1. (currenUy amended) An infannanon processing device which reads, buffers, decodes, and 
execuies insiructions from w insiruction siore poition (II) by pipeUne processing, comprising: 
an instruction reading request portion (17) which assigns a read address lo said 

insmiciion store portion; 

an insmiction buffering ponion (12) including a pluraliry of insuuciion buffers (e-l, e.2) 
which buffer insiruciion sequences read from said msmicrion store ponion; 

an instruction execution unit W 120} which decodes and executes instructions buffered 
by said insimction buffering poition (12); 

a branching mstruction detection portion (14) which detects a branching insirucrion 
inside the instruction Goquonoo sequences read from said instruction store portion; and 

a branch target address information buffering portion (15) including ar least first and 
second branch target address information buffers (b-1, b-2) which, when said branching 
instruction detection portion has detected a branching instruction, buffer *e a branch target 
address information for generating a branch target address of said branchmg instruction; 

wherein: 

when said branching mstruction detection portion (14) delects a first branching 
instruction (02) in a first instruction sequence being processed (Cl) which is stored in one of said 
plurality of instruction buffers (e-1), a branch target instruction sequence (C2) of said first 
branching instruction (02) is stored in the other one of said plurality of instruction buffers (e-2), 
and said first instruction sequence (Cl) and said branch target instruction sequence (C2) are 
fetched from said instruction store portion (11) and stored in said plurality of instruction buffers 
(e-1, e-2) sequentially, 
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when said bnujching insxruction detection pomon (14) deiects a nexi branching 
insiruction (04) following [[lo]] the firsi branching insmiction (02) in said first instruction 
sequence (Cl), a first branch target address infonnaiion (41) of the next branching instruction 
(04) is stored in the first branch target address information buffer (b-1) without prefetchinft a 
branch target instruction sequence of th e next branchinp insiiucuon. 

when said branching instruction detection ponion (14) detects a second branching 
instruction (12) in said branch target instruction sequence (C2), a second branch target address 
information (21) of the second branching instruction (12) is stored in the second branch target 
address information buffer (b-2) without prefet ching a branch lareet instruction sequence of the 
second branching instruction , and 

when said first branching instruction is executed, depending on the execution result of the 
first branching instruction, said branch target address information is either the first or second 
branch target address mfonnation buffw (1>-1, b-2) is invalidated and another branch target 
insiruction sequence starts to be fetched and stored in said instruction biiffer,_whichis 
invalidated, based on the branch target address inforroation which is not invalidated. 

2. (currently amended) An information processing device which reads, buffers, decodes, and 
executes instructions from an instruction store portion by pipeline processing, comprising: 

an instruction reading request portion which assigns a read address to said instruction 
store portion; 

an instruction buffering portion including a plurality of first and second insiruction 
buffers which buffer instiuction sequences read from said instruction store portion; 
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an instruction execution unit which decodes and executes insiructions buffered by said 

insmicnon buffering portion; 

a branching instruction detection portion which detects a branching instruction inside the 
instruction sequences read from said instruction store portion; and 

a branch target address information buffenng portion including a plurality of finLMd 
second b ranch target address infoiinarion buffers which, when said branching instruction 
detection portion has detected a branching instruction, buffer a branch target address infonnarion 
for generating a branch target address of said branching instruction; 

wheiein[[;]l: 

a first instruction sequence (Cl) being processed is stored in either one of the first or 
second instiiiction buffers (e-1) and when said branching instruction detection portion detects a 
branching instruction W 102) inside said first instruction sequence (Ci), a second instruction 
sequence (C2) of the branch target of the branchii^p instrucnon is Stored in the other one of the 
first or second instruction buffers (e-2) in accordance with the branch target address information 
of said branching instruction (02); 

the branch target address information (41) of a next branching instruction (04) inside said 
first instruction sequence (Cl) is stotod in oithor ono of tho first in s truction s e quonoo (Cl) is 
stored in eidier one of the first or second branch target address information buffers (b-l) without 
prefetching a branch targer instruction sequence of the next branching instrucnon (04); [[and]] 

the branch target address infotmanon (21) of [[the]] a branching insmiction (12) inside 
said second instruction sequence (C2) is stored in the other one of said first or second branch 
target address information buffers (b-2) without prefetching a bra nch target instruction sequence 
of the branching instruction < 12): and 
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whefem ihe firsi or second branch targei address infonnauon buffer is selected based on 
M execuuon result of the branching instruction m (02) inside said first instruction sequence 
(CI). 

3. (currtmly amended) The information processing device as claimed in Claim 2 wherein, in a 
state in which said first instruction sequence being peeess a rpcess g d (CI) is stored in either one 
of said first or second instruction buffers (e-l). the second instruction sequence (C2) of the 
branch target of the branching instruction im insi^Je said first instruction sequence is stored in 
the other one of said first or second instruction buffers (e-2), the branch target address 
information (41) of the next branching instruction (04) inside satd first instruction sequence (Cl) 
is stored in said first branch target address information buffer (b-l) and the branch target address 
information ^ 01) of the branching instruction £12} inside said second instruction sequence 
(C2) is stored in said second branching address information buffer Cb-2); 

if the execution of the branching instruction (02) inside said first instruction sequence 
(Cl) has resulted in branching, said first instruction sequence (Cl) and U»e branch target address 
information of the next branching instruction (04) inside said first instruction sequence (Cl) are 
invalidated; and wherein ^ a third instruction sequence (C4) of the branch targei of the branching 
instruction (12) inside said second instruction sequence (C2) is stored in one of said first or 
second instruction buffers (e-I), in accordance with the branch target address information which 
have has been stored in the other one of said first or second branch target address information 
buf^ buffers (b-2)[|:;l] and the branch target address mfortnarion of the next branching 
instruction (14) inside said second instruction sequence (C2) is stored in one of the first or 
second branch target address information baffef buffers (b-l). and the branch target address 
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information of the branching insmjction (22) inside said third instruction sequence (C4) is stored 
in the other one of said first or second branch target address information buffers Cb-2)- 

4. (currently amended) The information processing device as claimed in claim 2 wherein, in a 
state in which said first instruction sequence being processed is stored in either one of said first 
or second insoiiction buffers, the second instruction sequence {£21 of ©He-ef the branch «»g«s 
tarpet of the branching instruction f02) inside said first instruction sequence iCl} is stored in the 
other one of said first or second insuuction b*rffor buffers , the branch target address information 
nf ihf next hranchinp insmicDon (OA) inside said first instruction sequence (C 1 > is stored m said 
first hnmch t ar get address information buffer and the branch target address information of the 
branching instruction 02) inside said second instruction sequence iC2l is stored in said second 
branching address information buffer: 

if the execution of the branching instruction ^ inside said first instruction sequence 
(Cn has not resulted in branching, said second instruction sequence iCg) and the branch target 
address infoimanon of the branching insaucuon {Ul i«s»de said second instruction sequence 
££21 are invalidated; 

the founb instruction sequence fC3l of the branch target of the next branching instruction 
(Q4> inside said first instruction sequence (Cn is stored in one of said first or second instruction 
buffer buffers , in accordance with the branch target address information which iiave has been 
stored in the other one of said first or second branch target address information buSiw buffers; 
and 

([the]] branch target address information of [[the]] further next branching instruction 
inside said first instruction sequence (Cn is stored again in one of said first or second branch 
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larget address information feuSef buffers, and the branching address infoimaiion of the branching 
insiruction mside said fourth branching instruction sequence £^ is stored in the other one of 
said first or second branch target address infonnation buffers. 

5. (original) The information processing device as claimed in claim I wherein, in response to a 
single instruction read request from said instruction reading request portion, a plurality of 
consecunve instructions from said read address arc read from said instruction store portion and 
buffered in said instruction buffering portion. 

6. (currently amended) An infonnation processing device which reads, buffers, decodes and 
executes instructions from an instruction store portion by pipeline processing, comprising: 

an insmjcnon reading request portion which assigns a read address to said instruction 
store portion; 

an instruction buffeting portion including a plurality of instruction buffers which buffer 
instruction sequences read firoro said store portion; 

an instruction execution unit which decodes and executes instructions buffered by said 
instruction buffering portion; 

a branching instruction detection ponion which detects a branching instiiaction inside tiie 
msiruction sequeaee sequences read from said instruction store portion, and detects branching 
prediction information of the branching instruction; and 

a branch target address information buffering portion including a plurality of branch 
target address information buffers which, when said instruction detection portion has detected a 



PAGE 8127 ' RCVD AT 12/19/2005 6:30:19 PM [Eastern Standard Time] ' SVR:USPTO-EFXRF-6I30 * DNIS:2738300 ' CSID: * DURATION {mm4S):08-55 



08C-19-Z005 06:31pni Frora-KATTENMUCHIN1612 T-784 P. 009/027 F-084 

Serial No.: 09/666,853 

branching instruction, buffers buffer th e branch target address information for generating the 
branch target address of said branching instruction; 
wherein: 

when said branching instawriion detection portion (14) detects a first branching 
instruction (02) in a first instruction sequence being processed (CI) which is stored in one of said 
plurality of instruction buffers (e-l). a branch target instruction sequence CC2) of said first 
branching instruction ^ mi is stored m the other one of said pluraUty of instruction buffers 
(e-2), and said first instruction sequence (CI) and said branch target instruction sequence (C2) 
are fetched from said instruction store portion (I I) and stored in said plurality of insnvction 
buffers (e-l, e-2) sequentially, 

when said branching instruction detection portion (14) detects a next branching 
instruction (04) following [[to]] the first branching instruction (02) in said first instruction 
sequence (CI), a first branch target address infatroation (41) of the next branching instruction 
(04) is stored in the first branch target address information buffer (b-I) without prefetctHSg^ 
hranch target mstmction sequence of the next br anching inscructions. 

when said branching instroction detection portion (14) detects a second branching 
instruction (12) in said branch target instruction sequence (C2), a second branch target address 
information (21) of the second branching insmiction (12) is stored in the second branch target 
address information buffer (b-2) without prefetching a bran ch target instnicrion sequence of the 
second branching instructions , and 

when said first branching instruction is executed, depending on the execution result of the 
first branching instruction, said branch target address information in either tiie first or second 
branch target address information buffer (b-l, b-2) is invalidated and another branch target 
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insttuction sequence sians lo be fetched and stored in said instruction buffer, w hich i s 
invalidated, based on the branch target address information which is not invalidated. 

7. (currently amended) The infonnaiion processing device as claimed in claim 6 wherein, 
whether aoA said branch target address information buffering poirion buffers the branch target 
address information of a branching instruction is deiennined in accordance with the branching 
prediction information of said branching instruction which is detected by said instruction 
detection portion. 

8. (currenily amended) The information processing device as claimed in claim 6 wherein, 
whether said instruction buffering portion fetches the branch target instruction sequence of said 
branching instruction is deienmned in accordance with [[a]] the branching prediction 
information of the branching instruction which is detected by said insirxiction detection portion. 

9. (currently amended) The information processing device as claimed m claim 6 wherein, if 
said branching mstrucnon detection portion predicts with a prescribed high level of probability 
that [[a]] the branching insirucnon will not branch, said branch target address information 
buffering portion does not fetch the branch target insmiction ooquonoed sequence of said 
branching instruction. 

10. (ori^al) The information processing device as claimed in claim 6 wherein, when said 
branch target address infonnanon buffering portion has buffered branch target address 
mformation of a first branching instruction, if said branching instruction detection portion has 
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detected a second branching instruction which has a greater possibihty of branching than said 
fiiST branching instruction, said branch target address information buffering poition invalidates 
the branch target address information of said first branching instruction and buffers the branch 
taiger address information of said second branching instruction. 

11. (previously presented) The information processing device as claimed in claim 6 wherein, 
when one of said instruction buffers of said instruction buffering portion is empty, if a first 
branching instruction having a first branching possibiUiy is detected by said branching 
insirucnon detecuon portion, a branch target instruction sequence of said first branching 
instruction is not fetched to said instniciion buffering portion and said branching target address 
information buffering portion buffers the branch target address information of the first branching 
instmction, and if said branching instruction detection poiiion has detected a second branching 
instruction which has a second branching possibihty which is higher than said first branching 
possibihty. a branch target instruction sequence of said second branching instruction is fetched to 
said instruction buffering portion. 

12, (previously presented) An information processing device with a pipeline processing 
comprising: 

an instruction fetch portion which fetches both a sequential side instruction sequence and 
a target side instruction sequence of a branching instruction in spite of a branching ptedicnon of 
the branching instruction; 

a cache controller which fetches institiciions from a cache memory or from a main 

memory in response to a fetch request ftom said instruction fetch portion; 
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a raemory bus access portion which accesses said main memory; 

an insmiction buffer which buffers insiructions which have been feiched; and 

a branching piediction portion which, prior to an execution of a branching instruction. 

performs a branching prediction for the branching instruction which is stored in said instruction 

buffer, 

wheiBin. if a branching direction of said branching instruction is not yet deienmned, said 
cache controller performs a memory bus access to said main memory according to a branching 
direction predicted by the branching piediction portion. 

13. (prtviously presented) The mformation processing device as claimed in claim 12 wherein, 
while the branching dii«:iion of said branching instruction is not yet deieimined, if die cache 
controller has performed a cache miss with respect to an instruction in the predicted branching 
direction of said branching imcmction. said cache controller performs the memory bus access to 
the main memory for an instruction fetch, and if said cache controller has performed a cache 
miss with respect to an instruction which is not in the predicted branching direction, said cache 
controller does not perform the memory bus access and stops the instruction fetch. 

14. (currently amended) The information processing device as claimed in claim 12 wherein, 
while the branching direction of said branching instruction is not yet deiennined [[an J] and the 
predicted branching direcnon of said branching instruction is the sequential side, in die event of 
said cache controller performing a cache miss with respect to said target side instruction, said 
cache controller does not perform a memory bus access and stops the instruction fetch. 
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15. (currently amended) The information processing device as claimed in claim 12 wherein, 
while ihe branching direction of said branching instruction is not yet determined, said cache 
controller does not perfoim a memory bus access after a cache miss depending on [[eh]] the 
predicted branching direction of said branching instruction. 

16. (currently wiendcd) An information processing device Willi u pipoUno proooGctng , 
comprising: 

an instruction fetch portion which fetches both a sequential side instruction seq«e«6©s 
sequence and a target side instruction soquonc ee sequence of a branching instruction in spite of a 
branching prediction of the branching instruction; 

a cache controller which feiches instructions from a cache memory or from a main 
memory in response to a fetch request ftom said insouction fetch portion; 

a memory bus access portion which accesses said msm memory; 

an instruction buffer which buffers instructions which have been fetched; and 

a branching prediction portitMi which, prior to an execution of a branchifig mstruction, 
performs a branching prediction of the branching instruction which is stored in said instruction 
buffer; 

wherein, if a branching direction of said branching instruction is not yet deierroined and 

said cache controller performs a cache miss with respect to an instruction fetch, said cache 

controller does not perform a memory bos access and stops fhe said instruction fetch, and if said 

branching direction of said branching instruction has been determined and said cache controller 

performs a cache miss with respect to an insncuction in the determined branching direction, said 

cache controller performs a memory bus access. 
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17. (original) The infonnation processing device as claimed in claim 16 wherein, if ihe 
branching direction of said branching instruction is not yet determined, an instruction for which a 
cache hit has been made is prefetched and stored in said instruction buffer. 

18. (currently amended) The mfoimatiQn processing device as claimed in claim 16 wherein, 
instructions are selected from either said sequential side instruction sequence [[of]] or target side 
instruction sequence in said instruction buffer depending on the branching direction of the 
branching prediction portion, and decoded. 
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